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ABSTRACT: 

During the summer of 1976, the Massachusetts Institute of 
TechnologyArtificial Intelligence Laboratory sponsored a 
btudent Science Training Program in Mathematics, Physics 
and Computer Science for high ability secondary school 
students. 

This report describes, in some detail, the style of the 
?«°v ram w t 5 6 curriculum and the projects the students under 
took. We feel that all three aspects of our program are 
unique, even m the context of innovative SST Programs 
+ ?u Pe , T th ^ t this documen t can serve not only as a report 
to the National Science Foundation but also as an elabora- 
tion of our ideas about what would constitute a model 
educational environment for high ability secondary school 



The work reported in this paper was supported in part by the National 
bcience Foundation under grant number EC40708X and SMI76-05406 and 
conducted at the Artificial Intelligence Laboratory, Massachusetts 
Institute of Technology, Cambridge, Mass. The views and conclusions 
contained in this paper are those of the author and should not be 
interpreted as necessarily representing the official policies 
.either expressed or implied, of the National Science Foundation or the 
United States Government. 



/-\ 



f*s 



Contents 
I. Introduction 

H. Style and Environment 

HI. The Curriculum 

IV. The Projects 

V. Participant Selection 

VI. Other Activities 

VII. Problems and Comments 

VIII. Evaluation 

IX. Academic Staff 

X. Acknowledgements 

XI. Student Participants 

Appendix A: Application Package 

Appendix B: Exam Solutions 

Appendix C: Newspaper Article about the Program 



/***\ 



Final Report to the NSF o U it ^ 

c MIT Summer SSTP, 1976 



/^N 



^ m \ i 



^ m \ 



I. Introduction 

During the summer of 1976, the Massachusetts Institute of Technology Artificial 

Intelligence Laboratory sponsored a Student Science Training Program in Mathematics. 

Physics and Computer Science for high ability secondary school students. The program 
ran for six weeks, from July .2 through August 20. Fourteen students participated, four of 
"horn were housed in MIT dormitories. The rest commuted from their homes in the 
greater Boston area. 

This SST Project was run by the Logo Group, a Joint research endeavor of the 
Artificial Intelligence Laboratory and the MIT Division for Study and Research in 
Education. The research of the Logo Group centers around the Implications of computer 
technology for education, and it Is based on the premise that the increasing availability and 
decreasing costs of this technology will form the foundation for major structural changes in 
the nature of public education, both in the way that material is taught and ,n the content 
that is considered part of a normal education program. In connection with this research the 
group has developed computer systems, computer languages and computer-controlled 
devices tailored for educational use, as well as some substantia, reformulations of content 
material, especially in mathematics and physic, Most of this work has been focused at the 
elementary school level and is supported by NSF Grant EC-40708. entitled "The Uses of 
Technology to Enhance Education." The SST Program was an opportunity to try out these 
ideas with a different age group and in an informal and almost ideal setting: an Intense 
exposure with highly motivated superior students. 

This was the first time that the Artificial Intelligence Laboratory or, to our 
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knowledge,. MIT has sponsored an SST program, and we believe that it was extremely 
successful. This report describes, in some detail, the style of the program, the curriculum 
and the projects the students undertook. We feel that all three aspects of our program are 
unique, even in the context of innovative SST Programs. We hope that this document can 
serve not only as a report to the National Science Foundation but also as an elaboration of 
our ideas about what would constitute a model educational environment for high ability 
secondary school students. 

II- Style and Environment 

In working with the students this summer, covering a curriculum was only part of 
our goal. We also wanted to communicate to them a sense of how work goes on in a 
laboratory such as ours, and we viewed this as a process of cultural acclimation rather than 
as something to be explicitly taught. So before discussing specifics of curriculum and 
student projects, we mention here some details of the environment and the attitudes that the 
staff brought to the program. 

1. Computation was not treated as a scarce resource. 

We were fortunate in having exclusive use of an entire time-sharing system for the 
duration of the program. This included about eight terminals, each fully equipped for 
computer graphics, a large projection color television which can be used for graphics, a 
music synthesizer and a few periphera. minicomputers. Students' access to these facilities 
was unlimited, whether for. completing a homework assignment, working on a project or 
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simply fooling around. 

2 We tried to minimize artificial distinctions between student and teacher. 

We wanted our program to function, not as a classroom situation, but rather as an 
intellectual community in which each participant would act as both teacher and learner. So 
we took care that the program staff would be as accessible and relations between staff and 
students as Informal as possible. Most staff members were present in the laboratory for a 
large portion of each day, offering help with homework and programming projects or 
joining in on bull sessions. Even "lectures" were interactive and frequently contained 
discussions among students and "lecturer" alike. All participants addressed each other on a 
first name basis. In addition, students were given staff members' home phone numbers for 
after-hours assistance with homework. 

3. We stressed cooperation, not competition. 

We do not suggest that examinations and insistence that students work Individually 
have no place in an educational program. Indeed, as we shall discuss below, performance 
on an extremely rigorous examination was one of the criteria we used to select program 
participants. But we saw no reason to emphasize competition once students had been 
accepted to the program. On the contrary, we felt a respons.bility to acquaint students with 
the distinction between academic game playing and the way that scientific work Is done. 

• For example, not only did we allow cooperation on homework assignments - we 
actively encouraged it, and when students had questions about the material, we -encouraged 



Final Report to the NSF 5 MIT Summer SSTP, 1976 



rs 



them to work together to find the answer, rather than to automatically ask one of us. 
Incidently, a computer environment is very useful in this respect, for although students may 
at first feel that they are losing face by going to a colleague for help with theoretical 
matters, they are quite willing to cooperate in the details of getting a computer program to 
run. After a while this attitude carries over to the theoretical problems as well. 

III. The Curriculum: Computation as an Intellectual Framework for Mathematics and 
Physics 

Students typically worked in our laboratory between 10 AM and 5 PM. Of these 
hours, 1:00 to 2:00 was a break for lunch and 11:30 to 1:00 was a group meeting. The rest of 
the day was reserved for working on projects and access to the computer. The group 
meetings thus comprised only a fraction of each day, but they were focal to the entire 
program, for they illustrated how computation can provide a framework for understand*^ 
advanced topics in mathematics and physics. 

1. The group meetings covered differential geometry, physics and topology. 

We began with a look at elementary geometry, but from a novel computational point 
of view. This regards geometric figures as the paths traced by a simulated robot following 
simple computer programs and forms the basis for a comparison between procedural 
formulations and axiomatic formulations. It also highlights the distinction between the 
intrinsic and extrinsic properties of geometric figures, and between formulations that are 
based upon local information and those based upon global information. (For example, a 
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circle can be described both intrinsically and locally as a curve of constant curvature, while 
using the familiar equation of analytic geometry relies on an extrinsic, globally defined, 
coordinate system.) Besides serving as an introduction to geometry and programming, a 
study of the figures drawn by simple programs leads to interesting questions in number 
theory. This section of the curriculum ended with theorems about the total curvature of 
closed paths and a classification theorem describing the figures drawn by an important and 
general class of programs. 

Next we turned to physics and a discussion of force. The basic principle here is 
that applying a force to an object does not directly change the object's position. Rather it 
changes the object's velocity. In order to capitalize on this idea we introduced the concepts 
of velocity space, and of describing physical interactions in velocity space. Many puzzling 
behaviors of physical systems, such as the way a spinning gyroscope reacts when we try to 
move it, become transparent when described in terms of velocity space. As an application, 
we gave a thorough treatment of orbital mechanics, founded upon the observation that, for 
a particle moving in an inverse-square force field, the velocity space path is a curve of 
constant curvature, hence a circle. Starting from here we proved Kepler's Laws and gave a 
rather complete discussion of the first-order perturbation theory of planetary orbits. For 
example, we derived the precession of Mercury's orbit due to the oblateness of the sun, and 
discussed the consequent challenge to Einstein's theory ofgravitation. Our section on 
physics concluded with an alternative image of force— force as momentum transfer - and 
a comparison of this with the image of force as a velocity changer. 

The third and final portion of the curriculum returned to the study of local and 
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intrinsic geometric properties. We took another look at curvature, defined the notion of a 
topological deformation, and showed that total curvature is a topological invariant for 
closed curves. Then we capitalized on the procedural formulation of our geometry: since 
our geometry is local and intrinsic, it should work just as well on anything which is locally 
like a plane, in short, on any two-dimensional surface. In this context, the total curvature 
of a closed path on a two-dimensional surface is a measurement of whether the surface 
itself is flat or curved. Following these lines we defined geodesic, Gaussian curvature and 
total Gaussian curvature and proved that the latter is a topological invariant for closed 
surfaces. This led to a discussion of curvature and geodesies in three and four dimensions 
and their role in the General Theory of Relativity. Finally, we took another look at 
curvature in terms of vector fields, proved the Hopf Index Theorem and derived some 
applications including the Gauss-Bonnet Theorem and the Brouwer Fixed-Point Theorem. 

2. Assignments emphasized exploration and active understanding. 

It was an important part of the style of the program that almost all of the topics 
covered in group .meetings were supplemented by (and sometimes even motivated by and 
derived from) exercises, explorations and mini-research projects which the students worked 
on outside of the group meetings. For example, the elementary geometry section involved 
students in inventing, classifying and analysing their own figure-programs. The orbital 
dynamics material involved such activities as guiding a spaceship to dock with a designated 
target in a computer animated orbital simulation. The differential geometry section 
incorporated computer sessions in which students explored the special geometry of the 



Final Report to the NSF 8 MIT Summer SSTP, 1976 



/"->> 



r\ 



o 



surface of a cube and also determined global properties of surfaces which of which they 
could observe only local properties. 

3. We also presented special lectures on subjects suggested by the students. 

During the first week of the program, we asked students to suggest topics for 
special lectures. These lectures were held about once a week in place of the usual group 
meeting. Lectures included: 

"Algebraic Number Fields and the Angle Trisection Problem," by Hal Abelson 

"Science and Science Fiction," by Bonnie Dalzell 

"Artificial Intelligence," by Marvin Minsky 

"A Computational View of the Skill of Juggling," by Howard Austin 

"Recursive Programming and Pattern Matching," by Danny Hillis 

"Large Program Design and Organization," by Neil Rowe 

"Infinity," by Andy diSessa 

"Structured Programming and Debugging," by Henry Lieberman 

IV. The Projects 

In addition to the curriculum discussed above we felt strongly that our program 
should have an active component, in which students are given a chance to do science rather 
than to merely learn about science. Every student in the program, therefore, participated in 
one of three groups which worked on extensive computer-based projects. Each group met 
every day and was directed by a staff member of the Logo Project. 
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L The physics group designed a system for modeling stress in complex structures. 

The physics group was led by Margaret Minsky a senior in computer science and a 
staff member at Logo. Their project was developing a "stress machine,- a computer 
program for simulating mechanical stress in structures such as bridges and buildings. They 
began with a study of stress and strain, what these are and how they are computed. Then 
they had to decide upon a way to model physical objects in the computer. The group chose 
to imagine objects as being built out of elastic rods joined together at vertices. For each 
rod one can specify its resting length and its elasticity. Rods join together at vertices, at 
which one can specify external forces on the structure (such as the force of gravity) or 
various constraints determining how the vertex is allowed to move when the structure 
deforms. 

Next came the choice of a computational scheme. This proceeded as follows: start 
with a vertex, compute the resultant forces on it, and allow it to move. This puts stress on 
the neighboring vertices via the connecting rods, and the displacement of these vertices Is 
likewise computed. This, in turn, stresses further vertices, and so on, until the structure 
settles to equilibrium. Watching the process on a computer display gives a feeling for how 
stress "propagates" through a structure. Indeed, the process was chosen to be a reasonable 
model of the actual physical process of "computing" stress and strain. Of course, there are 
many questions to be resolved in this rough outline: In what order should the vertices be 
updated? Are the computations to be done in serial or in parallel? How much difference 
do these choices make? In exploring these questions, students tried variations on their basic 
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program and compared results. 

The method the students developed is rather different from the way In which such 
simulations are done In most "professional" programs for stress analysis, which represent 
such structures as systems of linear equations. Although the students' method is less 
efficient, it is conceptually clearer and more general since it can deal with cases where the 
characteristics of the structure change under stress (for example, a rod breaking when 
stressed too much). In addition, the dynamic approach of "stress propagation" can often 
give insight into the nature of structures and ideas for designing better structures. 

This kind of insight is illustrated in a sequence of experiments performed by Mike 
Sannella, one of the students in the group. He first built a simple truss bridge, shown in 
Figure 1. Then he applied the stress machine, and watched the bridge deform. (See Figure 
2.) This led him to the idea that the bridge was somehow trying to get into the shape of a 
suspension bridge, then to the idea that perhaps the suspension bridge shape is a more 
natural one for objects under stress. So he next built a suspension bridge (Figure 3). 
Watching it deform (Figure 4) suggested that he next needed to reinforced the ends. In 
this way, he developed a whole series of bridges, each suggested by observing how the 
previous one deforms or fails under stress. 

2. The biofeedback group explored ways to control a computer using muscle tension. 

The second group, under the direction of staff member Paul Goldenberg, 
contributed to a long-term research interest of our laboratory -- enabling physically 
handicapped people to use the computer as a communication device. Communication here 




Figure 1: a simple truss bridge 




Figure 2: The bridge deforms 
under stress 




f-^ Figure 3: A suspension bridge 



Figure 4: The bridge deforms 
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refers not only to writing, but also drawing, playing music, playing games and so on. The 
group's work this summer centered on the following question -- if we interface an 
electromyograph (EMG) as a computer input device, can we use this to control the computer 
through selectively varying muscle tension? This research would be of benefit, for 
example, to people who are victims of severe cerebral palsy and are consequently unable to 
write or type. Although a number of workers in this area have developed "myoelectric 
switches" for the handicapped, no one, to our knowledge, has made use of muscle tension as 
other than an "off-on" switch. Theoretically, the computer should be able to recognize 
different levels, or perhaps even distinguish patterns, of muscle tension. 

The group began the summer by getting a background in physiology, and learning 
about cerebral palsy and other neuromuscular disorders. They studied how normal 
voluntary muscle control is achieved, and used the computer to develop simulations of 
muscles being controlled via feedback mechanisms. In order to obtain a better 
understanding the problems of the handicapped, the group spent two days at the Crotched 
Mountain Rehabilitation Center in New Hampshire. 

Ellen Hildreth and Bruce Edwards, MIT seniors and members of the Logo Project, 
assisted Coldenberg in running the group. They interfaced the EMG to our computer 
system via a microcomputer, applying signal processing methods to transform the raw EMG 
signals into a form which the high school students could use in developing programs. 
They also gave talks on signal processing techniques to give the group a basic 
understanding of how the interface worked. 

The group used this interface to develop a number of demonstration programs 
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which illustrated computer control through muscle tension. One of these was a drawing 
program which allowed a person to draw using muscle tension by controlling a moving 
cursor, selecting commands such as move forward, move back, move left, move right. One 
of the students, David Hoch. set up a computer tic-tac-toe game in which a person plays 
against the computer, using muscle tension to select the desired move. Another student. 
David Ghuer, experimented with schemes for dynamically controlling the range, scale and 
number of levels of muscle tension which can be recognized by the computer. 

3. The color group experimented with computer graphics and visual perception. 

The third group, under the direction of research staff member Henry Lieberman. 
investigated color graphics using a large screen projection color television adapted as a 
computer output device. Much of the group's work centered on creating computer art 
which illustrated aspects of visual perception. For example, by drawing in red and green 
one can produce sterograms, which give a three-dimensional effect when viewed with red- 
green glasses. Other explorations dealt with various models for "color spaces," or geometric 
representations of the collection of colors according to the relative amount of red. blue, and 
green, or according to hue. saturation and intensity. One student, Charles Lowenstein. used 
such a representation to interpolate a sequence of colors between any two given colors, and 
he incorporated this scheme into various computer designs. 

Besides working on these projects the group .earned about theories of visual 
perception, current research in computer vision and details of computer graphics system, 
They also visited other facilities at MIT involved in computer graphics research. 
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V, Participant Selection 

In addition to our listing in the NSF national brochure, we publicized the program 
in letters which were sent in February to most of the high schools in the greater Boston 
area, about 50 letters in all. Applicants were required to supply individual and school 
forms, two letters of recommendation and also complete an examination included with the 
application materials. (These materials are included as Appendix A of this report.) 

The exam served a number of purposes. Besides its obvious use as a selection 
criterion, we felt that it could serve as an effective self -screening device whereby applicants 
who were half-hearted about wanting to participate in the program would not devote the 
considerable effort required to complete the exam. And we suspect this actually was the 
case, for of the 133 application packages we mailed out, only 47 were returned with 
completed exams. 

A third reason for including the exam is that we wanted to provide some bright 
high school students with something which is missing from most educational programs -- 
the opportunity to work on hard problems. Students are rarely given problems that they 
are expected to work on for weeks or months, even though this is the kind of problem 
usually encountered in scientific work. Both the director and associate director of our 
program participated in SST projects when in high school and were required to complete 
such qualifying exams. Both agree that this, their own first encounter with hard scientific 
problems, was for them a significant educational experience. In keeping with this attitude 
we supplied detailed exam solutions to all applicants. (See Appendix B.) 
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Of the 47 complete applications we accepted 15 and designated 7 alternates. All 15 
students we selected wrote indicating that they would participate, and so none of the 
alternates were selected. 

In selecting participants highest weight was given to performance on the exam, not 
based so much on whether the answers were correct, as on the degree of insight and 
originality of the proposed solutions. Using the exam was probably the only meaningful 
way we could have made the selection since, almost without exception, applicants had 
highly superior grades and recommendations, and we do not consider scores on 
standardized tests to be a reliable indicator of potential Intellectual achievement. 

VI. Other Activities 

Program participants were provided with temporary identification cards indicating 
their association with the MIT Artificial Intelligence Laboratory. They were also given 
access to the MIT library system and, for a nominal fee, to the campus athletic facilities. 

On August 19th an open house was held at the laboratory for students' friends and 
relatives. Each project group gave a brief presentation illustrating their work, and guests 
were given an opportunity to use the laboratory equipment. 



/~\ 
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VII. Problems and Comments 

The major problem we encountered this summer was that the project groups were 
late in getting underway. Each of the projects demanded a substantial amount of hardware 
and software development by our staff, and this was not completed by the beginning of the 
summer. As a result, the initial meetings of the project groups could deal with their topics 
only from a theoretical point of view, and most of the actual project work was done 
towards the end of the summer. We would not, however, expect this to be a problem 
should we conduct such a program in the future, for the initial start-up efforts for these 
projects is now complete. 

Another problem which arose was that one of the students decided to drop out of 
the program. Although he did not attend the program after the first day, it was more than 
a week before he notified us of his decision. In future programs we would anticipate the 
possibility of sudden drop-outs and be prepared to give last-minute acceptance to one of 
our alternates. 

VIII. Evaluation 

The main goat of our program was to establish an environment which encourages 
active participation in learning. We wanted to impart a commitment to understanding and 
a seme of what scientific research is all about, goals which involve, but go beyond, 
Teaming the material." Beyond our own commitment the most vital link in our attempts to 
establish such an environment was the constant availability of computer facilities. It seems 
reasonable therefore to measure the success of our program in part by the interaction 
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between students and the computer. 

1. The computer as research tool- We mentioned above the role of the computer in 
excercises associated with the curriculum. These exercises were many times designed to 
involve students in studies approaching the depth and complexity of the three group 
projects. We were extrememly pleased to see how often and how effectively students 
applied the computer in these studies. Several students regularly turned in extensive and 
original mini-research reports as part of their assignment write-ups. 

2. The computer as understanding exerciser and evaluator - Although we regularly 
commented on homework papers, the first-hand and immediate experience of seeing a 
solution work or discovering and verifying a new hypothesis seemed to contribute more to 
students' confidence in their understanding. In general those parts of our curriculum most 
closely tied to this kind of experience seemed the most successful. Even the special lectures 
benefitted. For example, a couple of students made practical use of the lecture on recursive 
programming and pattern matching to write programs to perform symbolic differentiation, 
a significant achievement for students at this level. 

3. The computer as a design medium for self-expression - Even those students who did not 
venture far intellectually from the presented curriculum used the computer in personal and 
individual ways. From computer-generated pictures and designs to music we saw many 
examples of imaginative and skillful use of the machines. 
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4. The computer as toy - To indicate the degree to which the computer functioned as a 
natural part of the environment, we could cite numerous examples of games and pranks 
which were invented, from computer ping-pong to dynamic simulations of airplanes and 
sailboats, from tic-tac-toe to complex board games, from a program to generate junk mail to 
interactive language "understanding" systems. Students devoted a great deal of effort to 
such projects, many of which made use of such knowledge acquired during the program as 
particle dynamics and linguistic parsing. As an expression of personal, human involvement 
we were pleased to see this kind of work go on, especially when a playful bull session on 
games can turn into a discussion of the representations of knowledge, heuristics and other 
strategies which could make the computer into a formidable opponent. 

We saw other evidence of the success of our program in involving students* full 
energies. Some students engaged in serious discussions of career opportunities related to 
following up their experience in our program. Several had gained such a positive 
impression of MIT that we felt obliged to talk with them about the possible negative 
aspects of attending MIT or similar institutions. 

To be sure, we did not accomplish all we had planned to, nor did everything go 
smoothly. Computers crashed, some lectures had rough edges, some material was ignored or 
not understood. But, in all, we are highly encouraged with our first attempt at an SST 
Program. It's appropriate to close this section with a couple of spontaneous remarks made 
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by students at the end of the program. 

"After two weeks of this program I couldn't imagine going back to regular 
school." 

"In six weeks here I learned more than in a year in high school." 



IX, Academic Staff 

Hal Abelson, who directed the project, is Lecturer in the MIT Mathematics Department 
and in the Division for Study and Research in Education. He has been a member of 
the MIT faculty since 1973 and a staff member at the Artificial Intelligence Laboratory 
since 1970. He holds and A.B. degree from Princeton University (1969) and a Ph.D. in 
Mathematics from MIT (1973). He is interested in how science and mathematics can be 
made more intuitively accessible through the application of computer technology. 

Andy diSessa, who acted as associate director of the project, is Special Lecturer with the 
MIT Division for Study and Research in Education. He holds an A.B. degree from 
Princeton University (1969) and a Ph.D. in Theoretical Physics from MIT (1975). He Kas 
been a member of the Logo group since 1972. His interests are primarily in developing 
more active and intuitively attractive structures for understanding physics and 
mathematics. He is also interested generally in the application of computer and other 
modern technology to science and mathematics education. 

Bruce Edwards is a senior at MIT majoring in Electrical Engineering and Computer 
Science. He has been a member of the Logo group since 1974. During the summer he 
developed the microcomputer software for interfacing the EMG to our timesharing 
system. 

Paul Coldenberg, who directed the biofeedback group, has been a member of the Artificial 
Intelligence laboratory research staff since 1974. He has previously taught in elementary 
and junior high school, at Simmons College ?nd the University of Chicago Laboratory 
Schools. He has also published mathematics textbooks and curriculum material. 

Ellen Hildreth is a senior at MIT majoring in Mathematics. She has been a member of 
the Logo group since 1974. Her interests are in applying computer technology to 
elementary education, and she is exploring ways to integrate computer programming into 
a wider range of activities for young children. This summer she aided in developing 
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signal processing techniques for use in the biofeedback project. 

HCI ! ry L !^ Tm * n ' Wh ° dirCCted the CO,or g rou P' has been workin S ^ the Logo project 
since J973, initially as an undergraduate and since 1975 as member of the Artificial 
™S '^L^ratory's research staff. He holds a B.A. in Mathematics from MIT 
(1975). He has previously worked on an implementation of the Logo computer language 
written in Lisp and, more recently, has developed the software for the color graphics 
system used at our laboratory. 6 k . » 

Margaret Minsky, who directed the physics group, is a senior at MIT majoring in 
Mathematics. She has been a member of the Logo group since 1974 and has taught 
computer programming to both elementary school students and high school students. 

Nell Rowe is a graduate student in Computer Science at MIT. He holds an S B In 
Electrical Engineering and Computer Science from MIT (1975). He has worked with the 
Logo group since 1972 and has taught computer science in a variety of informal courses 
for high school students. This summer he worked with the directors in organising and 
running the Droiect. & 5 



running the project 
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Shrewsbury High School 
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Braintree High School 
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Boston College High School 

David Hoch 
72 Blake Rd. 
Brookline, MA 02146 
Maimonides High School 
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Wellesley, MA 02181 
Milton Academy 

Stephen Phillips 
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Norwood High School 

Michael Sannella 
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Rivers Country Day School 

Nancy Saraf 
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Boston Latin Academy 
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N. Pompano Beach, Florida 

Pine Crest High School 
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Appendix A 

Application package, including: 
program information 
student application form 
school nomination form 
recommendation form 
exam 



f*\ 



APPENDIX A 



/#*%. 



lil«.'Af!,l ( (.:i f| ||n|ci!{. r I,,- I < j[ / . l| - | | f( ;y 

February 20, 1976 



; , MM , 



THANK YOU FOR YOUR INTEREST IN THE MIT SUMMER PROGRAM 

First we must appologize to those of you outside o* the 
Boston area since unfortunately the NSF announcement failed to 
mention that ours is a commuting only program. We have no 
funds to support nor can we accept responsibility in any way 
for transportation and board. y y 

Enclosed is an application form, a form to be filed by your 
school and an entrance examination. You must see tc it that 

' bv S Inrn r T S ^ y °^ solu ^ ions to th * exam are returned complete 
by April 1. we will notify applicants of their status, accepted 
reacted or alternate by April 15 and in return we expect the' 
tmai decision from those accepted before May 1. 

nonl+ . PleaS * b f a * are that the examination is a difficult one. 
Don't expect to be able to do it in an afternoon. The problems 
^ are meant to test your abilities at longer time scale anf lels 
clearcut work than is normally expected in highschool. We 

voir" m^ioSc X o? f ?f Y S Ur rec °9nition of partial results and at 
your methods ot attack as much as "the right answer". 

WHAT YOU MUST DO: 



2) 
3) 



1) Fill in the application form 

heldmastef! 1 ??} ^ t0 ^ a ?P ro P riat e Person (principal, 

for vnn ° £ nl^ teac * ers u fc ° ^ite letters of recommendation ' 
tor you. Other people who know you are acceptable but oniv 
if your connection to them involves your study or wor^ in ' 
"scientific" areas. " ~ 

4) Complete the exam. 

^il^L_tho__a_bove must be rccicyed bv us bo tore -n-i] ] 
1) and 4) should be sent to us in one '^>ckuuo7"~rh,~~ ch-'il7i~~ 
torm in all cases should be sent directly bv von- ^'' ,,' 
Letters ot recommendation may be sent by' the school "-i eh ' i t - 
torm or by the teachers under separate oovor. 

Good Luck. . 

The M. r.T. f,ui,mer Student 
Science Program. 
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The MIT Artificial Intelligence Laboratory 

announces a 
j> «. , S f ience draining Institute 
for High Ability Secondary School Students 
July 12 through August 21, 1976 

This is an opportunity for about 15 students to work at the Massachusetts Institute of 
Techno,og y Artif icial Intelligence Laboratory, using the Laboratory's compu" ? c.^.es as 

hll ^ I m ar ° Und COmpUter simu 'ation and analysis of s.mple psycho- 

e S' ' o a a i;° r: """^ WUh tr ° PiSmS ' U$e ° f S6nSOr y data " ^edback^e- olving and 

approach to mechanics, ,n particular to orbita. mechanics, based on the geometry of velocity 

A^ulf .ST 'ST* '""..f Wl " bC hdd ° n Weekda y s for six ««*«. ^om July 12 to 
coin, "3 , i . dCmS W '" bC encoura & ed » w °rk independently and given access to a 

teZn 3 b0rat0ry Wh ° Se fadUtieS indude a "me-sharing system and graph.cs dtsplav 

erm.nals. a computer-controlled color TV, small robot devices, a speech symSe and 
some minicomputer, for exp.oring "real time" applications. The s^rweek per^ wiH be 
divided into roughly three phases as follows: P * 

EMseJ (approximately one week): Students will gain initial facility 
with the computer language and equipment through introductory 
projects. Seminars will focus on programming issues and also 
provide introduction to the two areas mentioned above. 

PhaseJI (approximately two weeks): Seminars will go more deeply 
into theoretical material in mathematics and physics. Students will 
undertake simple projects in both areas. 

Ehasejir (approximately three weeks): Each student will work on an 
advanced project, and staff will provide individual supervision 
Seminars will cover short informal introductions to a number of 
related topics such as differential geometry, symmetry and 
invariants, computational geometry and artificial intelligence. 

ot£ m?t nz r^z u^r Harou Abe,son and AndrM d,se - a - b ° ih 

lea, Trampom.ion , Mulv Th, s inula,,, , s designed for s.udems commutme to MIT from 
and from MIT. (The AI Lab ,. loca.ed a. 545 Technology Square on Ma,n Street tn 
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uZ\ 5n T n 6357 r ,k ' ng diSUnCe ° f the Kenda " S 1 uare station «» the MBTA Red 
Line.) Lunches will not be provided by the program, but may be purchased at various 
cafeterias and shops in the MIT area. There are no additional expenses, tuition or fees. 

nr^ f °n Par f tidp anrV ApP ' iCantS Sh ° U,d haVC a Str0n * background in mathematics, but 
clZZ Tk P Tu eXP ! nenCe iS n0t rCqUired Preference W,M b «Vv«n to students 

TZ^TV u grade a „ nd wh0 have taken e,ementar y ? h y»«- w™* ™« be 
SiT^rl n .2. e up 7 2 of the ! r high sch00i c,asj - but seIect,on win be based more on 

ability to work independently, as evidenced in letters of recommendation, than on grades per 

Applications- Application materials including forms to be completed by the applicant and 
her or hta school, an application examination, and forms for two letters of recommendation 
may be obtained by writing 

Dr. Harold Abelson 

Artificial Intelligence Laboratory 

545 Technology Square 

MIT 

Cambridge, Mass. 02139 

Completed application materials must be returned by April 1. 1976. Notification of selection 
deci ions will be made on or about April 15. and applicants selected to the program will have 
until May I to accept. 

This program is sponsored by the MIT Artificial Intelligence Laboratory in cooperation 
with the National Science Foundation. P 

In the operation of the project and in selecting individuals for 
partictpatton in, and for administration of, the project, MIT will not 
discriminate against any person on the grounds of race, creed, color, 
sex or national ortgtn. 
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Application for participation in th^ Trains,, n 

Secondary School students support^ by the Ltio„alV° r 

Foundation. y National Science 

Recommendation Form 



For the student 
Name : 



Address 

School: 



For the respondent 
Name: 



Address: 



Position (If teacher, then subjects taught): 



in e ?„e £ "oVLt^nd^ence 3 "S." 1 "" "".talsnt, r .a r Uee^lv 

should be returned^y Aprfi "?™ 9 76 t S? P Com P leted <°™s 

Dr. Harold Abelson 

-~v cJc^ 10 ^ 1 Int elligence Laboratory 

O . 545 Technology Square, M.I.T. 

Cambridge, Mass. 02139 
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MIT Summor Pro g ra m ~AppUc a ti„„ Exam 

Probl,m I Wh,ch 1S hrj,,. ,„,(,„•„ or ,„,,,„ rJ , 

Problem 2 Bv a H nnuj«i- *e o m 

W Find a poier «££££%" * """*" °' "" f °™ ■=" f ° r s °™ ««•*« -■ 

££?r ,n " iai -^- ° f -^ « «- «**. * ad,. ,„ th . r , 8ht to prodUtt , 

-orking- up > Dtv , se , s , s exp K m n[ .„ f,„i" 5 u , r": ° r i:a '" n S aI ;he b ^'°"'. and 
P«ha P s p m <„ ,„ d pp.^'^'irjlwr,"' «"""""'» «"■!« 
to maxe a vertical scan? § "tima.e of how long ,: cake; j.-.c bean, 



rshort thrust 
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The following exam solutions were sent to all program applicants. We would like to 
thank Neil Rowe for preparing the solutions. 
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The Artificial Intelligence Laboratory 
545 Technology Square 
Cambridge, Massachusetts 02139 
Telephone 61 7 253-621 5 

May 3, 1976 



Dear Applicant to the M.I.T. NSF SSTP, 

^_ Many of you ! sked us f °r * set of answers to our 
entrance exam, and as the exam should have been a 

';o a ^t ng ex Pf 7 rience as m uch as a "test" we are happy 
von? =i? e ; • S en ri ed readin 9 and thinking about 
your solutions and hope you can say the same for ours. 

Sincerely, 



ir*^-: 



Andy diSessa 



AS:db 
enclosure 



May 2, 1976 
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Algorithm C — Row-matching method 

1. Find the first row containing black squares. 

2. If the black squares are not all together in one clump, print "no" 

3. Go to the next row. 

4. Is this row identical to the one above it? If so, go to step 2. 

5. Are there any more black squares in this row or rows beneath it? 

6. If so, print "no", otherwise print "yes". 

Al g orithm D --Square neighbor classification method (tnr rectangle with sides > 1 block) 

These number! .7. ni h"?!? 8 "S ^ u?"^" 8 6ach Square > which involves *™™* 'our numbers. 

b^%rriMh a e e ,oVeV t n:ig a h^!fb^k 8 b ' aCk ' 2 ' ^ Hght neighb ° r iS blaCk ' « " «» "PP" -«^ «• 

2. If there is no or more than one black square each of neighbor type 5, 6, 9, or 10, print "no" 

3. If there are black squares of neighbor type 0, 1, 2, 3, 4, 8, or Imprint W * 

4. Otherwise print yes . 



m 
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The Mta*, artkle about the !ummer program appMred (n thj m(t ^^ 
TVcA TV* on A„ gu « » A sllghtly rev(Md „„,„„ lh> ^^ ^ ^ ^ ^ 
Advertiser on September 12. 
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NSF Form 418, Nov. 1968 

Form approved 
APPENDIX A OMB 99-R0225 

Application for Participation in the Training Prourim 
for Secondary School Students Supported by the" 
National Science Foundation 

STUDENT APPLICATION FORM 
Host Institution: Massachuset ts Institute of Technology 
•Project Director: Dr. Harold Abelson 

Artificial Intelligence Laboratory MIT 
545 Technology Square 
Cambridge, Mass. 02139 

Project Dates: July 12 - August 21, 1976 
A complete application includf 




Supply a complete answer to each item, writing NONE where appropriate 

(Student's last name) First Middle [ ] ^ [ ] Fenale 

2. Social Security Number: 



3. Date of Birth 

4 . Address : 



S t r e e t § Number City sTTF? tTd rrn ; 

^ x *- / state ZIP Tele p none 

Father's Name: Address :_ 

Mother's Name: Address: ' 

High School : 



Name Street City sTaT3 _TF 

What is the approximate population of your town? 

Is it a metropolitan suburb? 



Do you plan to attend college? 
For what degree (s)? 



9 



'■< a j o r a end c ;;i i c a r e a o f into r e s t : 

lu. Other hobbies and strong interests 

Describe briefly your participation in SCfFNCF -ict 

in and out u' 

> e 1 d , etc.): 



1 1 



■-•'/ /«»* i""uui;iiion in M.lhNCE activities horh 

in and out oi school (include clubs. ,,,rs, rallies, ottices 



(ovc V ) 



\2. Ik'scr i he briofl 



... y your I ,n rticipntion in NONSCTFNfF 
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i ■ o n o r .« 



i I a v c 



won (both in and out of school) 



»up;o«od""N£?r lcll ' ated " » Stude " "-nee progra, 
lnf™tio^° r " ^^^JT-supply th . f „„ „ lng 

Name of Host institution: 

Location: 

Director: 



Dates 



Subject 'field(s) you studied: 
Description of Program: 




16. 



'a to of Application 



Signature ot Parent or Guardian 



Signature of Appli C a"nT 



/*-\ 
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Form approved 
OMB 99-R0225 



Application for Participation in the Training Program for 
Secondary School Students Supported 
by the National Science Foundation 

SCHOOL NOMINATION FORM 

Massachusetts Institute of Technology 

Dr. Harold Abelson 

Artificial Intelligence Laboratory MIT 

S4S Technology Square 



Cambridge, Mass. 02139 



July "12 - August 21, ]976 



«n2i 1 **\ aP ?J 1Cat u°V nCludes: Cl) this f0 ™ wit * every item 
5«ii? ♦ ! c X l hQ SCh ° 01 P rinci Pal °r his designee, (2) the 

n ui, 2t ent APP^cation Form, and (3) any local forms 
(including letters of recommendation) as required by the host 

r^! 1 !" i'J n \ f A " f0rmS are to be sent t0 the Project director 
(not to the National Science Foundation) by April 1 to guarantee 
consideration of this application. guarantee 

Supply a complete answer to each item, writing NONE where appropriate 



Last name of Nominee First Middle 



.[ ] Male [ ] Female 



Address of Nominee 



City State 



ZIP Telephone 



Name of High School Address 



City 



State 



Which of these best describes this school? 
[ ] Public [ ] Private [ ] Parochial 

Which grades are included? [ ] 7-9 T 1 7-12 T 1 9-12 
[ ] 10-12 [ ] Other J , . J U 9 12 

How many pupils are in your school? 

How many in the 12th grade? 

The nominee named above is presently enrolled in the 
grade, is expected to be graduated in , and stands 

(class rank) _i n a class of _ZZZZ1 

t^c S r? r n S °Dc?i ne ^ y this student on nationally standardized 
tests (I.Q., PSAT, SAT, ITED, etc.). Please identify these 
tests accurately. If you enclose a transcript on which these 
data appear, you need not repeat it here. 



/"**"*s 



Name of Test 



Date 



Score 



Percentile 



(over) 



^*v 
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Name oi Test 



(no. 5 continued) 
~ Date 



5 



core 



Percentile 



Please complete the following table. In Column 1 list the 
grades obtained by this student (you may enclose a transcript 
instead of completing Column I). In Column II indicate 
whether the course is offered in your school by checking 
those applicable. * 



General Mathematics 
Elementary Algebra 
Intermediate Algebra 
Plane Geometry 
Solid Geometry 
Trigonometry 
College Algebra 
Analytic Geometry 
Mathematical Analysis 
Calculus 
Other Mathematics 



// 



General Science 

Biology 

Chemistry 

Physics 

Earth Science 

Geology 

Advanced General Science 

Advanced Biology 

Advanced Chemistry 

Advanced Physics 

Other Science 



// 



Name of Principal 



Name and title of person 
completing this form 



Date of Application 



Signature 



Letters of recommendation or additional comments 
to this form. 



may be attached 



MIT Summer Program Exam 2 

APPENDIX A 



I 



moi/e.r^/--move one square to the right 
mov<Jeft-move one square to the left 
move.ufr-etc. 
move.dou/n 
print a message 
The turtle can also test the following conditions: 

^ co/or-outputs black or «/&;<• according to the 

color of the square currently occupied by the turtle 

at.right.edge-is true if the square currently occupied by 

the turtle is at the right edge of the grid 

at.lt ft.edge-etc 

at.top.edge 

at.bottom.edge 

!l ad ri d n iti0 V he tUrtle haS four counte "- «IW Cl. C2, C) and C4. The th,n« the turtle 
e^lTc^r 3re C,Mr U <Set " t0 ""» ~ - d ™ « by «..T„5 

Assume that the turtle always starts out at the upper left hand corner of the grid. 



(T^; 
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X*d™ e^* * Pr ° gram WhlCh tWtS Whether *< »-«*- of b.ac k squares on the 



f\ 



to find. parity 

clear CI * 
loop: if co I or. black then update 
'f not at.right.edge then 
wove. right 
go loop 
'f not at. bottom. edge then 

move. to. next. row 
go loop 
if CI -8 print "even* 
i f CM print "odd* 
stop 



to update 

if CI -8 then increment CI 
'f CM then decrement CI 



to move. to. next. row 

loopi if not at. left. edge then 

move. left 

go loop 
move. down 



pX™ r!v:xrr !ubroutinM (upda, « ><•* ™— > - ^ .„. 

Now here are the problems: 

(a) Write a program which has the turtle test whether or n«r ,t,. r 

^uares ,s a solid rectangular area. (Si™ to^ZZVn^V ™" by Che b,ack 
squares, ,ts sides must necessarily be pa al | to t h! 1 I mad<? UfJ of ,Kt,<? black 

you m chat none of the ^.^£^5 t^nd are fiS ^ "*> '"""" " 
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MIT NSF Summer Program 
Application Exam Solutions 

We should point out that our purpose in having you do this exam was to get some idea of how 
you tackle difficult problems in physics and mathematics. Thus we were disappointed that some papers 
merely gave answers without explanation to some of the problems. The further along you get in these 
fields the less important merely getting answers becomes, and the more important understanding wh* a 
right answer works. 
Problem #1 

The statement of the problem implied that one could just choose some random value of x, 
substitute it in, figure out which expression is larger, then give that as the answer. For instance, let x be 
0. Then cos is 1 and sin is 0. Hence sin (cos 0) is sin 1, and cos (sin 0) - cos - 1. Hence we're' 
comparing sin 1 and 1, and since 1 is not 90 degrees if you took the problem to be in degrees, and 1 is not 
n/2 radians if you took the problem in radians, clearly sin 1 < 1. Hence sin (cos x) must be smaller than cos 
(sin x). (By the way, you really should have taken the problem to be in radians rather than degrees since 
the values of cos and sin have no dimensions: they are ratios. In particular they do not have units of 
degrees for a value. Therefore since they were themsleves used as arguments of trig functions, you 
should conclude that the arguments were supposed to be in radians, i.e. pure ratio.) 

But how can we be sure that this inequality is true for every value of x? Well, there are lots of 
ways. One way is to graph cos (sin x) and sin (cos x) and compare them. But this isn't a proof. 

Another way might be to say, "Well, playing around with > and < signs is hard. Most of the stuff I 
know about sin and cos involves - relationships. How can I convert this problem into an - relationship?" 
One way might be to note that we already know one value of x, 0, for which cos(sin x) > sin(cos x). So if 
this isn't true for all x, there must be some value, call it y, for which the graph of cos(sin x) "crosses over" 
sin(cos x), a place where cos(sin y) - sin(cos y). 

So if we can show that there is no value of y for which 
sin (cos y) - cos (sin y) 
then we can be sure that co S (sin x)>sin(cos x) for all values of x. To show this note first that a cosine is 
just a sine curve shifted by n/2 radians. Therefore 
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sin (cos y) - sin ( (n/2) + sin y) 
So either: 



(a) cos y - (n/2) + sin y 

(b) cos y - n - ((n/2) + sin y) - ( n /2) - sin y 



or: 



(a) cos y - sin y - n/2 - 1.57 

(b) cos y + sin y - n/2 - 1.57 

Let's eoncentrat. on solving (b). „, lurns out that (l) can be solved by ,„ a|most ^ .^.^ 

meth ° dJ ' S ,h V an8 ' 8 "' " hich th ° •"» « <«* »• -» >"d oo.no is equ „ to lS71 „ so , „ would 

-eiy Have to iie in lh . „„, quadrant .. othlfw ^ , ^ ^ ^ ^ ^ ^ ^ ^ 

no way ,o add . negative number and another n umb .r ioaa , han or e„uai to at ,„ order ,o get al.57. 

So try graphing (sin y ♦ C os y) in ,he firs. ,uadr.„t. Not. that both sin y and oos y are the 

mirror images of one another about n/4: sin v is ■..<. ™* .wo \ t 

nm. sin y ,s just cos (n/2 - y). To see this symmetry in an equation 

notice 

sin (n/2 - y) + cos (n/2 - y) - cos y + sin y « sin y + cos y 

Now let's use this Knowledge to analyze what happens to the graph of (sin y ♦ cosy) as y varies 
f-m to n/2, that is, through this first quadrant. „ wii, start at 1, then c.imb (sin starts increasing faster 
than cos starts decreasing) to some peaK, level off, and then symmetrically curve bacK down to 1. Since the 
curve is symmetrica, about n/4, this peaK must occur for y - n /4 i Hence the maximum wi„ be 

sin (n/4) + cos (n/4) - {F/ 2 + ^2*/ 2 «\2 - 1.414„_. 
which is less than 157 ! Hence there's no value of y for which 
cos y + sin y - 1.57.... 

An even easier way to show that (cos y ♦ sin v) - 1 57 h« „„ .«• »• • . 

Y sin y> m i. 5 7 has n0 s0 | utl0n |g , Q ^^ .^ ^ ^^ 

of (cos y ♦ sin y) is, in fact, just a scaled up and shifted over sine curve: 
& sin (y + n/4) -$2"((sin y) (cos n/4) ♦ (cos y) (sin n/4)) 
-{2 <$27 2) (sin y + cos y) - (sin y + cos y) 
so (sin y a oos y, is just . slne curve shi „ ed ovef by ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ 

the eurv, never gets higher than XT. Hene. it o.„ nav.r b. as high ., iS7 . 
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You can also use calculus to show this. The derivative of (sin y ♦ cos y) is (cos y - sin y). When 
this - 0, (sin y ♦ cos y) has a either a maximum or a minimum. Well, (cos y - sin y) - when either y - 
<n/4) or (5„/4X But (sin y ♦ cos y) is equal to^ when y-n/4 and -\F when y-Sn/4. rtence the absolute 
maximum of the function must be^T 

Thus by three difference approaches we see that equation (b) on the previous page can have no 
solution. We can prove the same thing for equation (a) by considering the fourth quadrant maximum of (cos 
y - sin y), and showing it too must be equal to^Z 

Hence cos (sin x) must be greater than sin (cos x) for all values of x. 

Problem #2 

First look at the powers of 2: 

524288,!!: 32> ^ 128 ' 256 ' 512 ' 1024 ' 2048 « 4096 ' 8l92 « "384, 32768, 65536, 131072, 262144, 
so the 19th power of 2 starts with the digits 52. 

Can we find such a power for any sequence of digits? Let's try to put this more formally: 
Ci,on an integer x, wo want to ahow it i. po«ible to add some aeo.ence of digit* 0.1'. aay, n e.tra digiu in all) 
to the right of it *o that the result ia some power of 2, call it the mth power. 

Or in other words: 

CWca an integer ,, we want to .how there meat ha aome integer, m, n, and r .aeh that 

10 n x ♦ r - 2 m 
where r < 10". 

or, transforming this into an inequality: 
Civcn an integer x, we want to show there must be some integer, m and „ g nc h that 
10 n x < 2 m < lO^l) 

Those exponents in the above expression are messy. It's hard to see how to prove what we want unless 
we can put m and n into a simpier context. Well, so what trick, do we Know for getting rid of exponentials? 
How about logarithms? So we can rewrite the expression we're trying to prove as 

log 5 (10 n x) < log 5 (2 m ) < log 5 (10 n (x*l)) 
where .^stands for the logarithm to the base 5, but you can also use any other base if you like. (Base 5 
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was chosen here because it allows us to change a power of 5 directly into an integer, which simplifies 
matters somewhat.) This trick preserves the inequality because if x < y, then log 5 x < log 5 y. 
So now let's use some of the laws of logarithms: 
log 5 x + n loggiO < m log 5 2 < log g (x + 1) + n log g 10 
But log 5 10 - log 5 5 + log 5 2 - 1 + log 5 2, so 

log 5 x < m log 5 2 - n log g 2 - n < log 5 (x + 1) 
log 5 x < (m - n) log 5 2 - n < log 5 (x + 1) 
Call (m - n) by a new name, k, and the problem becomes: 
Civen an integer x, show there exist integers k and n such that 
log s x < k log s 2 - n < log 5 (x + 1) 

Can we prove this now? Well, logarithms can be thought of as the sum of an integer (the 

characteristic) and an fractional part less than one (the mantissa). The integer part of this inequality 

^ needn't concern us much because if we ever find an integer, k, which gives us the right fractional part for 

k log 5 2, we can just set n to bring us into the right range. So the real problem is how to be sure that we 

can find a k such that klog 5 2 has a fractional part between the mantissas of log 5 x and log 5 (x+l). 

We can use an analogy. Think of a clock whose circumference is 1. And suppose the second hand 
of this clock ticks clockwise in units of log 5 2 , as measured along this circumference. Then the question can 
be restated in terms of this funny clock, "Starting with the hand at the top of the clock, can it fall within 
some small region between the mantissas of loggx and log 5 <x+l), as measured clockwise from the top of the 
clock, if it ticks forward some number of times?" 

The first step is to show that the number of places on the clock face reached by the hand in this 
"irrational tick" process is infinite. We can show this by assuming the opposite, that the hand position 
starts to -repeat" after a certain number of cycles. If a poisition repeats then there must be some number 
of ticks, k, which makes an integral number of rotations, n, from that position until the repetition of the 
position. Thus 

k log g 2 - n 

so 

5 (klog 5 2) „ 5 n 
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or since 5 (klo 85 2) - (5 lo 85 2 )^ . $ 



2 k -5 n 



which says that an integer power of 2 is also a power of 5 ! But this is impossible because of prime 
factorization. Hence the clock ticks off an infinite number of points on the clock circumference. 

Now if all those points one could reach were evenly distributed over the clock circumference, the 
problem would be solved, because that would mean that you could always find a point between two 
arbitrarily selected other points on the circumference. But we can't be sure this is so, because the points 
n^ht just "bunch up" around certain points on the clock face and leave other places "blank." 

What we'll show i, first, the points must bunch up somewhere, and second, that in fact they bunch 
up everywhere (i.e. are "evenly distributed")! 

1) Divide the clock circumference into 10 equal parts. Since our second hand makes an infinite 
number of ticks, at least one .of these 10 parts contains an infinite number of ticks. Now divide that part 
into 10 subdivisions. One of those must contain an infinite number of ticks. Repeat the process until you 
have found an interval as small as you like which must still contain an infinite number of points. Thus for 
any «, no matter how small, you con find an interval of length « or less which contains infinitely many 
points. This is bunching. 

2) Given an «, pick two of the points in an « interval found as above. The points must be less 
than € apart. If the first point is n t ticks and the second is n 2 ticks then we can write an equation which 
says the distance traveled by the second hannd is within « of an integral number, r, of revolutions. 

r < njlog 5 2 - n 2 log 5 2 < r + i 
But this says 

r < (nj - n 2 ) log 5 2 < r + « 
which means some number of ticks, ^ - n 2 ), effectively moves the second hand a very small distance on 
the clockface. So if the second hand makes a mark every { n y - n 2 > ticks, those marks will be closer than « 
apart and will uniformly mark up the whole face (moving less than < between marks). 

To solve the original problem pick « much less than the distance between the mantissas of log 5 x 
and log 5 (x-l). Certainly there will be many marks in the "large" mantissa interval. Pick one of them, say 
the m«i mark on the clockface. That mark is m(n 1 - „ 2 > ticks, hence m^ - n,) will have a fractiona. part 
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in the right place. 

argument is only trivially changed.) 

Problem *3 

Th. ^vision screen covins phosphp ch , low „„, ^ .^ ^ ^ 

..r.n.,h 0, .„ e.ec.ron boam passlng ov . r „ scrMn ^ prjndp|9 o( jhe ^^^^ ^ . 

conn.3 ,o 8 ,o„ e„er the electron beam „ removed Thjs g|ow (arfes wjth ^^ ^ 




::::r m wh - ,o ° - - - - - — • - • * * _ 



~ 8 - «. _ Thus a „ aclion _ „ occ _ too w in ims fc 

perce,ve „ bsco.es , muc h easier problem of perceiving dijlances 

Horizont al movement solutions 

we,,, hp ,r? "" "''"' Wr03Ch ^ '° " ' Pem " te,Ua " y ' ^ - - - - — i- - 

->. «- ., ver„c.,„, .„ d pass „ qoickl/ b , twM „ w aye 3nd ihe sc _ ^ - 

passes and for a short time afterwards that the oarf w » ioM ^ a , 

■— - — - - - ,, ,„. J; :; :; 7- ; - ■ - ~~ * 

you passmg the panel m front of the screen, the pencil 
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w„l be co„,r K ,ed aB . ins , . dark background: |h , pen£i| won , ( ^ b|ocWng ^ ^ ^^ its ^ ^ ^ 
hw ,i m es (or a few places, in ,he pencil , tr8nsil tha| its background w||| bs .^^ ^^ ^ 
the pencd to blocK screen light and hence causing a "shadow." 

So as you pass the pencil in fron, o, the screen you wi„ see several pencil i m ages or "shadows- 
spaced pre„y mU ch evenly across ,h. screen. These correspond, in the re„»ive,y brie, time which i, tooK 

The tester you m pve the penci,, ,he fewer shadow , m8 ges you wil, see. because the shorfer fransi, , im e 

a shadow on the screen. 

Now w.Ye told in thia pues.ion fha, the picture is no, fashed on ,h. screen a„ a, once, buf is 
be,n g drawn in . ith , r , top . to . bot , om „ bo „ om ., o . lop ^ ^ ^ , |K&g . ^ ^ ^ ^ 

on i,s bachground »i„ occur h*, a, the ,a„r-dr,wn parts of the scree, H™. fhe penci, images wii, 
appear alenfed even when you are careful ,o ho,d ,he penci, exaCy straight op. For instance, in the 
top-down case the bo,,o m of ,he screen wil, be drawn later. >W the penci, i m age win appear „„ed so 

.ha. the ,op ie farther ,o the ,ef, th „o„o m . (Rem e m b.r, we're assuming weV, drawing the penci, 

Tom let, to right., By observing a television you can indeed conti™ this ,i„, and hence, Ihe picture i. 
being drawn from top to bottom. 

"ncide„,.l,y, y °" Wi " «* ><»y °PP°=«e «'< » you draw ,he pencii from right to let. ,„ 

.hie cese, the ,i m . ,. 8 on the bottom wi(| c . us , , ha bo „ om ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ 

appear* to til. the opposite w.y. Thia tac, accounts for .he curious app.ren, "bending" of .he penci, .a 

/0U h0 ' d tita " y "* "" V9 " b " k - f °" h " '-' •< «- «-". The penci, appears to be «* ., 

rubber.) 

The th. i, tahea to draw the picture can be found by ,h, sa m . e«peri m ent. « you see three 
ponci, images in on. penci, , ransil , lhat must m8an (h , ^ ^ ^^ ^ ^ ^ ^ ^ ^ ^ 

•he penci, to cross ,h, screen. So you jus, naed to m .asure the „„ 8 i, , akS5 the percil , „,„ ,„. 
screen area and divide by three. <0r, i, y0 u can ™ove your hand fas, enough, the speed a, which ,he 

apparen, pencil slen, is e«,c„y ,5 degrees ,o , tical „ , he same a5 , h , ^ o| ^ ^^ _ f ^ 

have a feeling ,or how long , second is, aurely you can measure (roughly, a ,en,h o, , second or so Or 
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else you can make an estimate of the velocity of your hand and divide that into how far it travels across 
the screen. 

Vertical movement solutions 

If you run the pencil up and down instead of right and left, you will see more pencil images going 
up than going down. This is because down is "chasing- the scan while up is running against it. Think about 
that. 

Another approach is sort of the reverse, using a light (as opposed to dark) image. Just make a 
hole in the paper with the pencil, then pass the paper in front of the screen from bottom to top or vice 
versa. The analysis of either of thse up and down methods is not too hard and we leave it to you. 

A variant on this theme might be considered the "stroboscope" approach. Make a second hole in 
the paper near its center, stick the pencil through it, and spin the paper about this axis (best to use thick 
paper). You should see images grouped around a circle, with more images on one side than the other. The 
side with fewer images is "chasing" the scan i.e. is going in the same direction as the scan. You can 
arrange things so that the number of images in the circle divided into the time for one revolution gives you 
a single scan time. 
Non-solutions 

A number of other interesting experiments were suggested for this problem. However, we are 
not convinced that any of them will work. 

One suggestion was to play around with the vertical hold knob on the set. Maybe if you cou.d get 
the picture to "flip" at a rate near to its scan rate you could get something like stroboscope effects. 
Unfortunately, TV sets are de.iberately designed so that this phenomenon cannot occur. The vertical hold 
knob is just intended for fine adjustments of the signal frequency and phase, and there's .i.t.e need for it 
to compensate for errors in frequency as large as the scanning frequency itself. Besides, al.owing this 
much variance in the set would make it awfully hard to adjust. 

Another suggestion was to use the vertical hold to get the bottom half of the picture in the top 
half of the screen, and vice vers, But this doesn't gain you anything because the television picture is .till 
being drawn the same way; it's just the phase of the set relative to the station signal that is off. 

Another bunch of ideas regard turning the set on or off. But it's very hard to make any definite 
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s.a.e.en.s about wha.'s happening „ lhe set in this pr0Mss . ,,„, m .^ , ^ ^ ^^ 
con.roliing the beam position , and iPs „„,,„ impossib|e h ^ ^ ^ ^ ^^.^.^^ ^ ^ 

network o. ampli.iers wl«, do when sudden.ly turned on or o,.. Often . considered,, emoon, ., chance is 
involved in which a mpli ,ier wil, co m e up to vo,,. g8 tirs, in . turner, or decay slowest in , turnot,, or how 
f«t either o. those thing, w,„ happen. So sets ma y di.t.r ,s ,0 whs, way the linos appear or disappear 
or even the m» set n,ay ,c« dit.eren.iy „ „,„„„„, time , Thus „„„ ^ ^ ^ ^ ^ 



experiments. 



Another suggestion w.s ,0 blank out |h. screen except (or , ,„,„ column. Bo. this just 

et.ec.ively narrows ,h. size of ,h. screen, ,„d doesn't m aKe i. possible to ylhing „ 8W . p elated ide3s 

involved studying the edges ot the scan lines. 

Then there were the solutions that involved jus. staring a, ,h. set and trying to see son,. Kind ot 
n-otio. But atter oil, i, you couM tel, .ha, ,„, pic tu r e „ as being drawn iB , par , icu|ar dirac|ion on ^ ^ 
this would be commericiany disadvan.ageou, FlicKering se.s are hard on ,he eyes, and Consumer Renor,. 
r>. -ould ,ind ou. and ,e„ everyone no. ,0 buy ,ha, m ode, 0, set. So manufacturers wouid wan, ,o be ev.ra 
sure .his couldn't happen, and raaKe sure ,h al the scan tr.puency is aigniticantly , as ,. r lhan wh- . human 
eye could see. 

Then there were the "60 cps solutions", which didn't even require a te.evision. Since standard 
alternating current is 60 cycles per second, one might reason that the TV scan time is l/60th of a second. 
But there is no way to verify this hypothesis except by experiment. Besides, TVs have to generate a lot of 
other frequency signais than 60 cps (as for instance, the horizontal beam position at about 16000 cps), so 
there's no reason they can't generate, say, a 50 cps scan frequency. And besides, if 60 cps is possible, 
why not 30 cps or 120? How could you tell the difference from looking at your set? 

Fin.lly, an award for something or other goes to the suggestion of using the paper and pencil to 
write a letter to the manufacturer to ask for the set specifications. 

Problem #4 

^ There was a good deal of variety in the solutions to this problem. Nobody gave a pure.y analytic 

so.ution, as it shou.d be, since the problem can invo.ve some fai rly advanced math that way. But 
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unfortunately many people had a great deal of trouble making qualitative, more or less intuitive arguments. 
Many people didn't seem to understand the point of Newton's Second Law, F - ma, which says basically that 
force is a changer of velocity, not directly a changer of position. 

To see this, let's look at a short thrust carefully, one which makes a given change in velocity, Av. 

F-mAv/At 
During the thrust a - Av/At is constant (assuming F is) so 

V m v Q + at 
Position is given by 

* - x o * V + < l / 2 > at2 
which differs from what would happen without the thrust by the term (l/2)at 2 . Since, for our thrust of 
duration At we have 

(l/2)at 2 - U/2XAv/AtXAt) 2 - (l/2)AvAt 
this difference goes to zero as At goes to zero. The moral is that a short impulse does not change 
position, only velocity. 

Thus a short thrust at some point, p, in the orbit (the top) has no effect except to cause the ship 
to leave that point at a different velocity. A tangential thrust adds a change in velocity which is tangential, 
the same direction as the old velocity, hence the new velocity points in the same direction as the old one, 
only it's longer. 

This rules out 




since, in this orbit, the new velocity at the point of thrust obviously points slightly away from the earth (it 
must in order to cross the old orbit). 

Once the thrust is done it can have no more effect. So the following cannot happen: 
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Neither of these situations allows the ship to retgrn to p, as it must, since undeflected orbits always close. 
(The orbit is undeflected after the thrust.) By the way, the new orbit must go outside the old one for any 
number of reasons. You can say "more energy" or simply note that with an increased velocity gravity does 
not have enough time to change the velocity as much as before the orbit at that point must bend less 
away from a straight line. 

The easiest way to see what does happen is to note that both before and after the thrust v is 
perpendicular to the radius from the earth at p. Therefore, p must be a minimum radius or a maximum one. 
(Think about that!) From what we said above, it evidently is a minimum. 

If you know Kepler's Law that orbits are always ellipses with the center of attraction at one 
focus, then what we've said leads to a unique solution below: 




Notice particular the counterintuitive effect that the elongation must be perpendicular to the thrust! 

Certainly what we've done can be done with formulas, but the important point is that when you 
use formu.as which don't tell the whole story (as nearly everyone did) you must pay very careful attention 
to the qualitative information which you have available. 

Problem #5 

In general, two things may be noticed about the solutions we received tor this problem. First, 
they were often unnecessarily numerical. Sure, this exam does ask for some knowledge of math, but thj 
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clw.ct.rMlc of . good scientist or ,„ g i ,„, abilily „ sens , whe „ „ umbars |evani ^ ^ ^ 

probtem and when , h ,y „ ^ So w . had qu|t0 , „ w Mop|e answer . n<j . (o pjri (b> >bout ^ (hjs 

w„h broken coun.or, Usuaiiy ,hes. Mople gav , . MrrK , so|utio „ , ^ a) ^ ^ ^ ^ 
tumped ,o the conctusion that, ,i„„ them algorithm would „, work wi , h ^ ^^ ^ ^ ^.^ 
could work with broken counters. 

Secondly, the programs we received were often very herd to reed because they tacked su.ticient 
emanation. Many peep,. jus, , . program by itse| , „ ., yM ^ ^^ ^ ^^ 

VOU-II rea,i Z e that naked programs ere awtuHy hard to understand, no matte computer tanguage 

-heyve wrttten in. There, a whoie ,r, to "documentation-, preparing i„ (ormalion 8l0ng wHh . p , ^ m , Q 
make i, onoeratandabte ,0 someone e ,s e , and ifs a centra, probiem tor peopie who do a to, o, programming 
W. didn-t ... much „, lhi . lrt in , vid8nc ,. R . m8mbefp „ ^ p9f u (o m d prob|<m b ^ ^ 

value unless someone else can understand what youVe done. 

There are io.s o, ditteren, ways to do this probiem. *re a w. No,. thrt Algorithms c and 

can aiso be used wi,b broken counters. (Note, in a,, these me.hod, ,h, order o, scanning is ,i rs , , rom 
left to right, then top down, from the upper left corner.) 

Algorithm A - Coordinates method 

ci 1. Find the x-ooordinate (counting s„ om , he , 9 , tl of lh , (|rs , b|ack ^^ ^ ^ . ( ^ 

7.' Go fo er s e te a p3. any m ° re "'^ 8qUirM '" ,h ' S r0W ' say " no " 

8. If there are any more black squares, say "ho", otherwise say "yes". 

Algorithm B - R 0w and colu mn measuring; m» .hnH 
!• F 'nd the first black square. 

4. Go to the next row. ' 

5. Find the first black square. If none in this row, go to step 9 

: t^rrno, r^TOi'fr ~ - «» ^ ««• -are. 
8. Go to step 3. 



^\ 



fo R ff P ^* " n?l * thr ° » gh 8 f ° r COlumns instea <> of rows. 
10. If you still have not said "no", say "yes". 
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